/**
 *    Copyright (C) 2008, 2009  Victor Smirnov <aist11@gmail.com>
 *
 *    This program is free software; you can redistribute it and/or modify
 *    it under the terms of the GNU General Public License as published by
 *    the Free Software Foundation; either version 3 of the License, or
 *    (at your option) any later version.
 *
 *    This program is distributed in the hope that it will be useful,
 *    but WITHOUT ANY WARRANTY; without even the implied warranty of
 *    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 *    GNU General Public License for more details.
 *
 *    You should have received a copy of the GNU General Public License along
 *    with this program; if not, write to the Free Software Foundation, Inc.,
 *    51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
 *
 *    See LICENSE.exceptions in the root folder of this project for possible
 *    exceptions
 *
 */

#ifndef _CUBEFS_CORE_API_COLLECTIONS_TREE_MAP_HPP
#define	_CUBEFS_CORE_API_COLLECTIONS_TREE_MAP_HPP

#include <cubefs/api/models/tree_map.hpp>
#include <cubefs/core/api/models/map.hpp>

#define CUBEFS_SOURCE "cubefs/api/collections/tree_map.hpp:" CUBEFS_AT

namespace cubefs    {
namespace api       {

template <typename Interface>
class TreeMapImplT: public MapImplT<Interface> {
	typedef TreeMapImplT<Interface>		Me;
	typedef MapImplT<Interface>			Base;
public:

    virtual BigInt GetKeyIndex(Typed *key, Int i)   = 0;
    virtual bool Get(BigInt index, Typed* value)    = 0;

    virtual void SetMaxChildrenPerNode(Int count)   = 0;
    virtual Int GetMaxChildrenPerNode()             = 0;

    static void Init() {
        AbstractType *type = new AbstractType(TypeNameFactory<Interface>::name(), Map::MyType());
        type_ = type;

        type->AddOperation(new BasicOperation<bool (Me::*)(BigInt, Typed*)>(type, "Get", "index", "value", &Me::Get));
        type->AddOperation(new BasicOperation<BigInt (Me::*)(Typed*, Int)>(type, "GetKeyIndex", "key", "i", &Me::GetKeyIndex));

        type->AddOperation(new BasicOperation<Int (Me::*)()>(type, "GetMaxChildrenPerNode", &Me::GetMaxChildrenPerNode));
        type->AddOperation(new BasicOperation<void (Me::*)(Int)>(type, "SetMaxChildrenPerNode", "count", &Me::SetMaxChildrenPerNode));
    }

    CUBEFS_DECLARE_REFLECTION;
};

template <typename Interface>
Type* TreeMapImplT<Interface>::type_				= NULL;

class CUBEFS_API TreeMapImpl: public TreeMapImplT<cubefs::api::TreeMap> {

};

}
}

#undef CUBEFS_SOURCE

#endif
